Pokutta, Sebastian, Prof. Dr.

Media Name: headOnly2020_alternative.jpg

Kontakt

Position

Vizepräsident

Raum

3026

Telefon

+49 30 84185-210

E-Mail

Website

Personal Homepage

Projekte

Projekte als Leitung

Geometric Neuroevolution

This project aims to develop a geometry-aware neuroevolution framework by integrating information geometry into evolutionary algorithms for neural network training. By...

Geometric Neuroevolution

BerDiBa

A reliable, always available, fast, eco-friendly, cost-efficient, and secure public transport is essential for a high quality of life in cities as well as the development...

BerDiBa

WILSON-LEARN

Railway transportation is one of the major transport modes for industrial goods. Nevertheless, a lack of train drivers can be observed throughout Europe, which slows down...

WILSON-LEARN

Mobilitätsmodelle zur Eindämmung von COVID-19 in Berlin

Die Ausbreitung von SARS-CoV-2 stellt die Welt, und auch Deutschland, vor erhebliche Probleme. Um eine Überlastung des Gesundheitssystems abzuwenden, wurden bekanntlich...

Mobilitätsmodelle zur Eindämmung von COVID-19 in Berlin

Publikationen

2026

(Approximate) Symmetric Extension Complexity of the Spanning Tree Polytope 2026 Sebastian Pokutta BibTeX
arXiv

A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes 2026 Volker Kaibel, Sebastian Pokutta BibTeX
arXiv

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization Mathematical Programming Computation, 2026 Gioni Mexi, Deborah Hendrych, Sébastien Designolle, Mathieu Besançon, Sebastian Pokutta BibTeX
DOI
arXiv

A Free Lunch in LLM Compression: Revisiting Retraining after Pruning Advances in Neural Information Processing Systems, Vol.39, 2026 (accepted for publication) Moritz Wagner, Christophe Roux, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

A Tight Approximability Analysis of Boosting Theoretical Foundations of Deep Learning, Springer Science+Business Media, 2026 (accepted for publication) Ingo Meise, Marc Pfetsch, Sebastian Pokutta BibTeX

A Trust Region Approach for Learning Schrödinger Bridges Advances in Neural Information Processing Systems, Vol.39, 2026 (accepted for publication) Takeshi Koshizuka, Denis Blessing, Max Zimmer, Sebastian Pokutta, Lorenz Richter BibTeX
arXiv

A Unified Toolbox for Multipartite Entanglement Certification Physical Review A, 114(5), p. L050401, 2026 Ye-Chao Liu, Jannis Halbey, Sebastian Pokutta, Sébastien Designolle BibTeX
DOI
arXiv

Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm Computational Optimization and Applications, 2026 Elias Wirth, Javier Peña, Sebastian Pokutta BibTeX
DOI
arXiv

Agentic MIP Research: Accelerated Constraint Handler Generation 2026 Liding Xu, Yugeng Zhou, Sebastian Pokutta BibTeX
arXiv

AlphaDiana: A Measurement System for Agents in Verifiable Reasoning Tasks 2026 Zhanke Zhou, Zongze Li, Weikai Huang, Xuan Li, Chentao Cao, Xiao Feng, Xiangyu Lu, Jinbo Hu, Yi Xie, Nico Pelleriti, Shiyang Liu, Menghan Lu, Max Zimmer, Brando Miranda, Jiangchao Yao, Bo Liu, Sanmi Koyejo, Sebastian Pokutta, Bo Han BibTeX
arXiv

An AD-enabled Frank-Wolfe Method for Non-smooth Optimization Proceedings of the 2024 International Conference on Algorithmic Differentiation (AD), pp. 90-106, 2026 Sri Tadinada, Tim Siebert, Jürgen Fuhrmann, Sebastian Pokutta, Andrea Walther BibTeX
DOI

Better bounds on finite-order Grothendieck constants with applications to Bell nonlocality Physical Review A, 113(2), p. 022401, 2026 Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta BibTeX
DOI
arXiv

Beyond Static Instruction: A Multi-agent AI Framework for Adaptive Augmented Reality Robot Training Companion Proceedings of the 21st ACM/IEEE International Conference on Human-Robot Interaction, pp. 989-993, 2026 Nicolas Leins, Jana Gonnermann-Müller, Malte Teichmann, Sebastian Pokutta BibTeX
DOI
arXiv

Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research Humanities and Social Sciences Communications, Vol.13, p. 1490, 2026 Jennifer Haase, Sebastian Pokutta BibTeX
DOI
arXiv

Building Socially Grounded Multi-Agent LLM Systems Requires the Transition from Static LLM Prompting to Autonomous Multi-Agent Ecosystems 2026 Jennifer Haase, Jana Gonnermann-Müller, Sebastian Pokutta BibTeX
DOI

CHAP: A Hybrid GPU-CPU Heuristic for MIP 2026 Gennesaret Tjusila, Alexander Hoen, Nils-Christian Kempke, Gioni Mexi, Timo Berthold, Ambros Gleixner, Thorsten Koch, Sebastian Pokutta BibTeX
arXiv

Classification of Boolean Cubic Forms in Ten Variables 2026 Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta BibTeX
arXiv

CryptHarness: A Harness for Agent-Assisted Cryptanalytic Research 2026 Nico Pelleriti, Nicolai Kraus, Alexander May, Sebastian Pokutta BibTeX

Curvature-Dependent Lower Bounds for Frank-Wolfe Advances in Neural Information Processing Systems, Vol.39, 2026 (accepted for publication) Jannis Halbey, Christophe Roux, Sebastian Pokutta BibTeX
arXiv

Data science and optimization Sanjeena Dang, Antoine Deza, Swati Gupta, Paul D. McNicholas, Sebastian Pokutta, Masashi Sugiyama (Eds.), Springer Science+Business Media, 2026 BibTeX
DOI

Discrete eigenvalue optimization from entropic smoothing and first-order methods 2026 Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta BibTeX
arXiv

ECHOSAT: Estimating Canopy Height Over Space And Time 2026 Jan Pauls, Karsten Schrödter, Sven Ligensa, Martin Schwartz, Berkant Turan, Max Zimmer, Sassan Saatchi, Sebastian Pokutta, Philippe Ciais, Fabian Gieseke BibTeX
arXiv

FACET: Multi-Agent AI Supporting Teachers in Scaling Differentiated Learning for Diverse Students Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, pp. 7165-7173, 2026 Jana Gonnermann-Müller, Jennifer Haase, Nicolas Leins, Moritz Igel, Konstantin Fackeldey, Sebastian Pokutta BibTeX
DOI
arXiv

Fast convergence of Frank-Wolfe algorithms on polytopes Mathematics of Operations Research, 51(2), pp. 1463-1485, 2026 Elias Wirth, Javier Peña, Sebastian Pokutta BibTeX
DOI
arXiv

Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search Proceedings of the 2026 International Symposium on Symbolic and Algebraic Computation, pp. 227-236, 2026 Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta BibTeX
DOI
arXiv

Flexible block-iterative analysis for the Frank-Wolfe algorithm Journal of Optimization Theory and Applications, 210(2), p. 37, 2026 Gábor Braun, Jannis Halbey, Sebastian Pokutta, Zev Woodstock BibTeX
DOI
arXiv

Frank-Wolfe Beyond 1/t Convergence Advances in Neural Information Processing Systems, Vol.39, 2026 (accepted for publication) Sebastian Pokutta BibTeX
arXiv

From Associations to Activations: Comparing Behavioral and Hidden-State Semantic Geometry in LLMs Proceedings of the 43rd International Conference on Machine Learning, Vol.306, Proceedings of Machine Learning Research, 2026 Louis Schiekiera, Max Zimmer, Christophe Roux, Sebastian Pokutta, Fritz Günther BibTeX
arXiv

Geometric Merging of Neural Networks Master's thesis, Technische Universität Berlin, Sebastian Pokutta, Christoph von Tycowicz (Advisors), 2026 Mattis Berghoff BibTeX

Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 614-630, Vol.16595, Lecture Notes in Computer Science, 2026 Wenjie Xiao, Mathieu Besançon, Patrick Gelß, Deborah Hendrych, Stefan Klus, Sebastian Pokutta BibTeX
DOI
arXiv

Human–AI Cocreativity: Exploring synergies across levels of creative collaboration Generative Artificial Intelligence and Creativity, pp. 205-221, Elsevier, 2026 Jennifer Haase, Sebastian Pokutta BibTeX
DOI
arXiv

It's Not Just the Prompt: Model Choice Dominates LLM Creative Output Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems, pp. 1-5, 2026 Jennifer Haase, Jana Gonnermann-Müller, Paul H. P. Hanel, Nicolas Leins, Thomas Kosch, Jan Mendling, Sebastian Pokutta BibTeX
DOI
arXiv

Joint-Range Inequalities for Nonconvex QCQPs 2026 Liding Xu, Sebastian Pokutta BibTeX
arXiv

LLM-Based Educational Simulation: Evaluating Temporal Student Persona Stability Across ADHD Profiles 2026 Jana Gonnermann-Müller, Jennifer Haase, Nicolas Leins, Thomas Kosch, Sebastian Pokutta BibTeX
arXiv

Learning the Coefficients of the Standard Volatility Forecaster 2026 Ulysse Petit-Tichanné, Nico Pelleriti, Max Zimmer, Sebastian Pokutta BibTeX

Limits of combinatorial patchworking 2026 Zoe Geiselmann, Michael Joswig, Lars Kastner, Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Marcel Wack, Max Zimmer BibTeX
arXiv

Linear Convergence of the Frank-Wolfe Algorithm over Product Polytopes Proceedings of The 29th International Conference on Artificial Intelligence and Statistics, Vol.300, Proceedings of Machine Learning Research, 2026 Gabriele Iommazzo, David Martínez-Rubio, Francisco Criado, Elias Wirth, Sebastian Pokutta BibTeX
arXiv

LinearPFN: Amortized Variable Selection for Linear Models with Interactions 2026 Louis Schiekiera, Max Zimmer, Christophe Roux, Manuel Arnold, Sebastian Pokutta, Fritz Günther BibTeX
arXiv

Local and Global Uniform Convexity Conditions Data Science and Optimization, Vol.91, pp. 85-120, Springer Science+Business Media, 2026 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
DOI
arXiv

Lower Bounds for Frank-Wolfe on Strongly Convex Sets Proceedings of the 43rd International Conference on Machine Learning, Vol.306, Proceedings of Machine Learning Research, 2026 Jannis Halbey, Daniel Deza, Max Zimmer, Christophe Roux, Bartolomeo Stellato, Sebastian Pokutta BibTeX
arXiv

Lower Bounds for Randomized Linear-Oracle Optimization over Strongly Convex Sets 2026 Sebastian Pokutta BibTeX
arXiv

Maintaining Stable Personas? Examining Temporal Stability in LLM-Based Human Simulation Proceedings of the Extended Abstracts of the 2026 CHI Conference on Human Factors in Computing Systems, pp. 1-6, 2026 Jana Gonnermann-Müller, Jennifer Haase, Nicolas Leins, Thomas Kosch, Sebastian Pokutta BibTeX
DOI
arXiv

Measurement incompatibility and quantum steering via linear programming Quantum, Vol.10, p. 2141, 2026 Lucas E. A. Porto, Sébastien Designolle, Sebastian Pokutta, Marco Túlio Quintino BibTeX
DOI
arXiv

Measuring Model-Specific Alignment Drift in LLM-Based Opinion Dynamics 2026 Nataša Djurdjevac Conrad, Sebastian Pokutta, Christof Schütte BibTeX
arXiv

Neural Concept Verifier: Scaling Prover-Verifier Games via Concept Encodings Proceedings of the 43rd International Conference on Machine Learning, Vol.306, Proceedings of Machine Learning Research, 2026 Berkant Turan, Suhrab Asadulla, David Steinmann, Kristian Kersting, Wolfgang Stammer, Sebastian Pokutta BibTeX
arXiv

Neural Field Tokenizations with Hierarchy and Spatial Locality Priors 2026 Alonso Urbano, David W. Romero, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers International Conference on Learning Representations 2026, 2026 Nico Pelleriti, Christoph Spiegel, Shiwei Liu, David Martínez-Rubio, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Norm-induced cuts: outer approximation for Lipschitzian constraint functions Journal of Global Optimization, 94(1), pp. 35-63, 2026 Adrian Göß, Alexander Martin, Sebastian Pokutta, Kartikey Sharma BibTeX
DOI
arXiv

On a Frank-Wolfe approach for abs-smooth functions Optimization Methods and Software, 41(2), pp. 423-449, 2026 Timo Kreimeier, Sebastian Pokutta, Andrea Walther, Zev Woodstock BibTeX
DOI
arXiv

Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization 2026 Nico Pelleriti, Maryam Shiran, David Martínez-Rubio, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions 2026 Timo Berthold, Dominik Kamp, Gioni Mexi, Sebastian Pokutta, Imre Pólik BibTeX
arXiv

Prompting Against Persona Drift: Comparing Intervention Timing and Content in LLM-Simulated Conversations 2026 Nicolas Leins, Jennifer Haase, Varvara Geronimus, Jana Gonnermann-Müller, Sebastian Pokutta BibTeX
arXiv

RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization International Conference on Learning Representations 2026, 2026 Alonso Urbano, David W. Romero, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Robot Programming with Augmented Reality: The Role of Spatial Ability 2026 Nicolas Leins, Muriel Fischer, Malte Teichmann, Jana Gonnermann-Müller, Sebastian Pokutta BibTeX
arXiv

Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation 2026 Alejandro Ramos Ramos, Maximilian Fröhlich, Aaron Sander, Robert Wille, Martin Eigel, Patrick Gelß, Sebastian Pokutta BibTeX
arXiv

Second-order Conditional Gradient Sliding Data Science and Optimization, Vol.91, pp. 303-321, Springer Science+Business Media, 2026 Alejandro Carderera, Sebastian Pokutta BibTeX
DOI
arXiv

Simulating Eating Disorder Patients with LLMs: Evaluating Psychological Persona Stability in Multi-Turn Conversations 2026 Jennifer Haase, Jana Gonnermann-Müller, See Heng Yim, Nicolas Leins, Jan Mendling, Sebastian Pokutta BibTeX
arXiv

Structured Creativity Methods for Multi-Agent LLMs: Brainwriting Outperforms Disney and Double Diamond 2026 Jennifer Haase, Sebastian Pokutta BibTeX

Sustainability via Large Language Model Right-Sizing IEEE Transactions on Sustainable Computing, 11(4), pp. 426-438, 2026 Jennifer Haase, Finn Klessascheck, Jan Mendling, Sebastian Pokutta BibTeX
DOI
arXiv

Teacher-centered LLM-based multi-agent systems–towards differentiated educational worksheets Innovation: The European Journal of Social Science Research, pp. 1-23, 2026 (epub ahead of print) Jana Gonnermann-Müller, Jennifer Haase, Konstantin Fackeldey, Sebastian Pokutta BibTeX
arXiv
DOI

Tensor Decomposition for Non-Clifford Gate Minimization 2026 Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta BibTeX
arXiv

The Agentic Researcher: A Practical Guide to AI-Assisted Research in Mathematics and Machine Learning 2026 Max Zimmer, Nico Pelleriti, Christophe Roux, Sebastian Pokutta BibTeX
arXiv

The Hidden Cost of Tokenization: Why (most) Non-English Speakers Pay More for Less 2026 Jennifer Haase, Sebastian Pokutta BibTeX
DOI

The KV-Surgeon: Compensation-Aware Offline KV-Cache Compaction 2026 Moritz Wagner, Christophe Roux, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

The Missing Drive: Functional Analogs of Intrinsic Motivation in Large Language Models for Creative Tasks 2026 Jennifer Haase, Sebastian Pokutta BibTeX

The Weight Distribution of the Third-Order Reed-Muller Code of Length 2048 2026 Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta BibTeX
arXiv

The exact worst-case asymptotic rate of Nesterov acceleration for strongly convex optimization 2026 Sebastian Pokutta, Bartolomeo Stellato BibTeX
arXiv

The four-color Ramsey multiplicity of triangles Journal of Combinatorial Theory, Series B, Vol.179, pp. 19-70, 2026 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
DOI
arXiv

What Do Evolutionary Coding Agents Evolve? 2026 Nico Pelleriti, Sree Harsha Nelaturu, Zhanke Zhou, Zongze Li, Max Zimmer, Bo Han, Sebastian Pokutta BibTeX
arXiv

When Does LLM Orchestration Pay Off? A Controlled Evaluation of Accuracy, Cost, and Task Difficulty 2026 Nicolas Leins, Nico Pelleriti, Jana Gonnermann-Müller, Sebastian Pokutta BibTeX
arXiv

When Does Sparsity Mitigate the Curse of Depth in LLMs Proceedings of the 43rd International Conference on Machine Learning, Vol.306, Proceedings of Machine Learning Research, 2026 Dilxat Muhtar, Xinyuan Song, Sebastian Pokutta, Max Zimmer, Nico Pelleriti, Thomas Hofmann, Shiwei Liu BibTeX
arXiv

Within-Model vs Between-Prompt Variability in Large Language Models for Creative Tasks Advances in Neural Information Processing Systems, Vol.39, 2026 (accepted for publication) Jennifer Haase, Jana Gonnermann-Müller, Paul H. P. Hanel, Nicolas Leins, Thomas Kosch, Jan Mendling, Sebastian Pokutta BibTeX
arXiv

Zero: A Meta-Agent for Mathematical Research 2026 Nico Pelleriti, Konrad Mundinger, Max Zimmer, Sebastian Pokutta BibTeX

2025

A note on asynchronous projective splitting in Julia 2025 Utkarsh Sharma, Kashish Goel, Aryan Dua, Sebastian Pokutta, Zev Woodstock BibTeX

Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, pp. 280-288, Vol.258, Proceedings of Machine Learning Research, 2025 David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta BibTeX
arXiv

Accelerated affine-invariant convergence rates of the Frank–Wolfe algorithm with open-loop step-sizes Mathematical Programming, Series A, 214(1-2), pp. 201-245, 2025 Elias Wirth, Javier Peña, Sebastian Pokutta BibTeX
DOI
arXiv

An efficient first-order conditional gradient algorithm in data-driven sparse identification of nonlinear dynamics to solve sparse recovery problems under noise Journal of Computational and Applied Mathematics, Vol.470, p. 116675, 2025 Alejandro Carderera, Sebastian Pokutta, Christof Schütte, Martin Weiser BibTeX
DOI
arXiv

Approximating Latent Manifolds in Neural Networks via Vanishing Ideals Proceedings of the 42nd International Conference on Machine Learning, pp. 48734-48761, Vol.267, Proceedings of Machine Learning Research, 2025 Nico Pelleriti, Max Zimmer, Elias Wirth, Sebastian Pokutta BibTeX
arXiv

Beyond Short Steps in Frank-Wolfe Algorithms 2025 David Martínez-Rubio, Sebastian Pokutta BibTeX
arXiv

Boscia.jl: A review and tutorial 2025 Wenjie Xiao, Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta BibTeX
arXiv

Capturing Temporal Dynamics in Large-Scale Canopy Tree Height Estimation Proceedings of the 42nd International Conference on Machine Learning, pp. 48422-48438, Vol.267, Proceedings of Machine Learning Research, 2025 Jan Pauls, Max Zimmer, Berkant Turan, Sassan Saatchi, Philippe Ciais, Sebastian Pokutta, Fabian Gieseke BibTeX
arXiv

Compressed sparse tiles for memory-efficient unstructured and semi-structured sparsity 2025 Mike Lasby, Max Zimmer, Sebastian Pokutta, Erik Schultheis BibTeX

Compression-aware training of neural networks using Frank-Wolfe Mathematical Optimization for Machine Learning, K. Fackeldey (Ed.), De Gruyter, pp. 137-168, 2025 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
DOI
arXiv

Computational Algebra with Attention: Transformer Oracles for Border Basis Algorithms Advances in Neural Information Processing Systems, pp. 10434-10476, Vol.38, 2025 Hiroshi Kera, Nico Pelleriti, Yuki Ishihara, Max Zimmer, Sebastian Pokutta BibTeX
DOI
arXiv

Conditional Gradient Methods: From Core Principles to AI Applications Society for Industrial and Applied Mathematics, 2025 Gábor Braun, Alejandro Carderera, Cyrille Combettes, Hamed Hassani, Amin Karbasi, Aryan Mokhtari, Sebastian Pokutta BibTeX
DOI
arXiv

Convex mixed-integer optimization with Frank-Wolfe methods Mathematical Programming Computation, 17(4), pp. 731-757, 2025 Deborah Hendrych, Hannah Troppens, Mathieu Besançon, Sebastian Pokutta BibTeX
DOI
arXiv

Convex semidefinite tensor optimization and quantum entanglement 2025 Liding Xu, Ye-Chao Liu, Sebastian Pokutta BibTeX
arXiv

Correction: Accelerated affine-invariant convergence rates of the Frank-Wolfe algorithm with open-loop step-sizes Mathematical Programming, Series A, 214(1-2), pp. 941-942, 2025 Elias Wirth, Javier Peña, Sebastian Pokutta BibTeX
DOI

Don't Be Greedy, Just Relax! Pruning LLMs via Frank-Wolfe 2025 Christophe Roux, Max Zimmer, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
arXiv

Efficient Quadratic Corrections for Frank-Wolfe Algorithms Advances in Neural Information Processing Systems, pp. 27497-27541, Vol.38, 2025 Jannis Halbey, Seta Rakotomandimby, Mathieu Besançon, Sébastien Designolle, Sebastian Pokutta BibTeX
DOI
arXiv

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions 2025 Shota Takahashi, Sebastian Pokutta, Akiko Takeda BibTeX
arXiv

Feature Engineering for the Prediction of Scoliosis in 5q‐Spinal Muscular Atrophy Journal of Cachexia, Sarcopenia and Muscle, 16(1), p. e13599, 2025 Tu‐Lan Vu‐Han, Vikram Sunkara, Rodrigo Bermudez‐Schettino, Jakob Schwechten, Robin Runge, Carsten Perka, Tobias Winkler, Sebastian Pokutta, Claudia Weiß, Matthias Pumberger BibTeX
DOI

GSE: Group-wise sparse and explainable adversarial attacks International Conference on Learning Representations 2025, 2025 Shpresim Sadiku, Moritz Wagner, Sebastian Pokutta BibTeX
arXiv

Has the Creativity of Large-Language Models peaked? An analysis of inter- and intra-LLM variability Journal of Creativity, 35(3), p. 100113, 2025 Jennifer Haase, Paul H. P. Hanel, Sebastian Pokutta BibTeX
DOI
arXiv

Implicit Riemannian optimism with applications to min-max problems Proceedings of the 42nd International Conference on Machine Learning, pp. 52139-52172, Vol.267, Proceedings of Machine Learning Research, 2025 Christophe Roux, David Martínez-Rubio, Sebastian Pokutta BibTeX
arXiv

Improved Algorithms and Novel Applications of the FrankWolfe.jl Library ACM Transactions on Mathematical Software, 51(4), pp. 1-33, 2025 Mathieu Besançon, Sébastien Designolle, Jannis Halbey, Deborah Hendrych, Dominik Kuzinowicz, Sebastian Pokutta, Hannah Troppens, Daniel Viladrich Herrmannsdoerfer, Elias Wirth BibTeX
DOI
arXiv

Mathematical Optimization for Machine Learning Konstantin Fackeldey, Aswin Kannan, Sebastian Pokutta, Kartikey Sharma, Daniel Walter, Andrea Walther, Martin Weiser (Eds.), De Gruyter, 2025, ISBN: 9783111376776 BibTeX
DOI

Mixed-Integer Optimization for Loopless Flux Distributions in Metabolic Networks 23rd International Symposium on Experimental Algorithms (SEA 2025), pp. 26:1-26:18, Vol.338, Leibniz International Proceedings in Informatics, 2025 Hannah Troppens, Mathieu Besançon, St. Elmo Wilken, Sebastian Pokutta BibTeX
DOI
arXiv

Neural Discovery in Mathematics: Do Machines Dream of Colored Planes? Proceedings of the 42nd International Conference on Machine Learning, pp. 45236-45255, Vol.267, Proceedings of Machine Learning Research, 2025 Konrad Mundinger, Max Zimmer, Aldo Kiem, Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv

New Ramsey multiplicity bounds and search heuristics Foundations of Computational Mathematics, 25(5), pp. 1777-1814, 2025 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
DOI
arXiv

Objective Coefficient Rounding and Almost Symmetries in Binary Programs 2025 Dominik Kuzinowicz, Paweł Lichocki, Gioni Mexi, Marc Pfetsch, Sebastian Pokutta, Max Zimmer BibTeX
arXiv

On the byzantine-resilience of distillation-based federated learning International Conference on Learning Representations 2025, 2025 Christophe Roux, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

S-CFE: Simple Counterfactual Explanations Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, pp. 172-180, Vol.258, Proceedings of Machine Learning Research, 2025 Shpresim Sadiku, Moritz Wagner, Sai Ganesh Nagarajan, Sebastian Pokutta BibTeX
arXiv

S-DAT: A Multilingual, GenAI-Driven Framework for Automated Divergent Thinking Assessment Proceedings of the AAAI/ACM Conference on AI Ethics and Society, 8(2), pp. 1194-1205, 2025 Jennifer Haase, Paul H. P. Hanel, Sebastian Pokutta BibTeX
DOI
arXiv

S-DAT: a multilingual, GenAI-driven framework for automated divergent thinking assessment Proceedings of the AAAI/ACM Conference on AI, Ethics, and Society, pp. 1194-1205, Vol.8, 2025 Jennifer Haase, Paul H. P. Hanel, Sebastian Pokutta BibTeX
arXiv

Scalable DC Optimization via Adaptive Frank-Wolfe Algorithms 2025 Sebastian Pokutta BibTeX
arXiv

Scenario Reduction for Distributionally Robust Optimization 2025 Kevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey Sharma BibTeX
arXiv

Secant line search for Frank-Wolfe algorithms Proceedings of the 42nd International Conference on Machine Learning, pp. 23005-23029, Vol.267, Proceedings of Machine Learning Research, 2025 Deborah Hendrych, Mathieu Besançon, David Martínez-Rubio, Sebastian Pokutta BibTeX
arXiv

SparseSwaps: Tractable LLM Pruning Mask Refinement at Scale 2025 Max Zimmer, Christophe Roux, Moritz Wagner, Deborah Hendrych, Sebastian Pokutta BibTeX
arXiv

Splitting the conditional gradient algorithm SIAM Journal on Optimization, 35(1), pp. 347-368, 2025 Zev Woodstock, Sebastian Pokutta BibTeX
DOI
arXiv

State-of-the-art Methods for Pseudo-Boolean Solving with SCIP 2025 Gioni Mexi, Dominik Kamp, Yuji Shinano, Shanwen Pu, Alexander Hoen, Ksenia Bestuzheva, Christopher Hojny, Matthias Walter, Marc Pfetsch, Sebastian Pokutta, Thorsten Koch BibTeX
arXiv

The Good, the Bad and the Ugly: Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses Advances in Neural Information Processing Systems, pp. 89062-89108, Vol.38, 2025 Grzegorz Głuch, Berkant Turan, Sai Ganesh Nagarajan, Sebastian Pokutta BibTeX
DOI
arXiv

The Pivoting Framework: Frank-Wolfe Algorithms with Active Set Size Control Proceedings of The 28th International Conference on Artificial Intelligence and Statistics, pp. 271-279, Vol.258, Proceedings of Machine Learning Research, 2025 Elias Wirth, Mathieu Besançon, Sebastian Pokutta BibTeX
arXiv

The SCIP Optimization Suite 10.0 2025 Christopher Hojny, Mathieu Besançon, Ksenia Bestuzheva, Sander Borst, João Dionísio, Johannes Ehls, Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Adrian Göß, Alexander Hoen, Jacob von Holly-Ponientzietz, Rolf van der Hulst, Dominik Kamp, Thorsten Koch, Kevin Kofler, Jurgen Lentz, Marco Lübbecke, Stephen J. Maher, Paul Matti Meinhold, Gioni Mexi, Til Mohr, Erik Mühmer, Krunal Kishor Patel, Marc Pfetsch, Sebastian Pokutta, Chantal Reinartz Groba, Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske, Matthias Walter, Dieter Weninger, Liding Xu BibTeX
arXiv

Training on Plausible Counterfactuals Removes Spurious Correlations 2025 Shpresim Sadiku, Kartikeya Chitranshi, Hiroshi Kera, Sebastian Pokutta BibTeX
arXiv

2024

Categorification of Flag Algebras Discrete Mathematics Days 2024, pp. 259-264, Vol.20, Obras Colectivas Ciencias, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
DOI

Challenges and opportunities in quantum optimization Nature Reviews Physics, 6(12), pp. 718-735, 2024 Amira Abbas, Andris Ambainis, Brandon Augustino, Andreas Bärtschi, Harry Buhrman, Carleton Coffrin, Giorgio Cortiana, Vedran Dunjko, Daniel J. Egger, Bruce G. Elmegreen, Nicola Franco, Filippo Fratini, Bryce Fuller, Julien Gacon, Constantin Gonciulea, Sander Gribling, Swati Gupta, Stuart Hadfield, Raoul Heese, Gerhard Kircher, Thomas Kleinert, Thorsten Koch, Georgios Korpas, Steve Lenk, Jakub Marecek, Vanio Markov, Guglielmo Mazzola, Stefano Mensa, Naeimeh Mohseni, Giacomo Nannicini, Corey O’Meara, Elena Peña Tapia, Sebastian Pokutta, Manuel Proissl, Patrick Rebentrost, Emre Sahin, Benjamin C. B. Symons, Sabine Tornow, Víctor Valls, Stefan Woerner, Mira L. Wolf-Bauwens, Jon Yard, Sheir Yarkoni, Dirk Zechiel, Sergiy Zhuk, Christa Zoufal BibTeX
DOI
arXiv

Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal Point Proceedings of the 41st International Conference on Machine Learning, pp. 34920-34948, Vol.235, Proceedings of Machine Learning Research, 2024 David Martínez-Rubio, Christophe Roux, Sebastian Pokutta BibTeX
arXiv

Corrections to “Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory” IEEE Transactions on Information Theory, 70(7), pp. 5408-5409, 2024 Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta BibTeX
DOI

Estimating canopy height at scale Proceedings of the 41st International Conference on Machine Learning, pp. 39972-39988, Vol.235, Proceedings of Machine Learning Research, 2024 Jan Pauls, Max Zimmer, Una M Kelly, Martin Schwartz, Sassan Saatchi, Philippe Ciais, Sebastian Pokutta, Martin Brandt, Fabian Gieseke BibTeX
arXiv

Existence and uniqueness of solutions of the Koopman--von Neumann equation on bounded domains Journal of Physics A: Mathematical and Theoretical, 57(39), p. 395302, 2024 Steven-Marian Stengl, Patrick Gelß, Stefan Klus, Sebastian Pokutta BibTeX
DOI
arXiv

Extending the Continuum of Six-Colorings Discrete Mathematics Days 2024, pp. 178-183, Vol.20, Obras Colectivas Ciencias, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
DOI
arXiv

Extending the Continuum of Six-Colorings Geombinatorics, XXXIV(1), pp. 20-29, 2024 Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv

Interpretability Guarantees with Merlin-Arthur Classifiers Proceedings of The 27th International Conference on Artificial Intelligence and Statistics, pp. 1963-1971, Vol.238, Proceedings of Machine Learning Research, 2024 Stephan Wäldchen, Kartikey Sharma, Berkant Turan, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Kissing polytopes SIAM Journal on Discrete Mathematics, 38(4), pp. 2643-2664, 2024 Antoine Deza, Shmuel Onn, Sebastian Pokutta, Lionel Pournin BibTeX
DOI
arXiv

Network Design for the Traffic Assignment Problem with Mixed-Integer Frank-Wolfe 2024 Kartikey Sharma, Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta BibTeX
arXiv

Neural Parameter Regression for Explicit Representations of PDE Solution Operators 2024 Konrad Mundinger, Max Zimmer, Sebastian Pokutta BibTeX
arXiv

Scalable Frank-Wolfe on generalized self-concordant functions via simple steps SIAM Journal on Optimization, 34(3), pp. 2231-2258, 2024 Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta BibTeX
DOI
arXiv

Solving the optimal experiment design problem with mixed-integer convex methods 22nd International Symposium on Experimental Algorithms (SEA 2024), pp. 16:1-16:22, Vol.301, Leibniz International Proceedings in Informatics, 2024 Deborah Hendrych, Mathieu Besançon, Sebastian Pokutta BibTeX
DOI
arXiv

Sparse Model Soups: A Recipe for Improved Pruning via Model Averaging International Conference on Learning Representations 2024, 2024, ISBN: 9781713898658 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv

Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms Physical Review A, 109(2), p. 022205, 2024 Sébastien Designolle, Tamás Vértesi, Sebastian Pokutta BibTeX
DOI
arXiv

The Four-Color Ramsey Multiplicity of Triangles Discrete Mathematics Days 2024, pp. 13-18, Vol.20, Obras Colectivas Ciencias, 2024 Aldo Kiem, Sebastian Pokutta, Christoph Spiegel BibTeX
DOI
arXiv

The Frank-Wolfe algorithm: a short introduction Jahresbericht der Deutschen Mathematiker-Vereinigung, 126(1), pp. 3-35, 2024 Sebastian Pokutta BibTeX
DOI
arXiv

The complexity of geometric scaling Operations Research Letters, Vol.52, p. 107057, 2024 Antoine Deza, Sebastian Pokutta, Lionel Pournin BibTeX
DOI
arXiv

2023

Accelerated Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties Proceedings of Optimization for Machine Learning (NeurIPS Workshop OPT 2023), 2023 David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta BibTeX

Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties Proceedings of Thirty Sixth Conference on Learning Theory, pp. 359-393, Vol.195, PMLR, 2023 David Martínez-Rubio, Sebastian Pokutta BibTeX

Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond Proceedings of Machine Learning Research, pp. 1-35, Vol.195, 2023 David Martínez-Rubio, Elias Wirth, Sebastian Pokutta BibTeX

Acceleration of Frank-Wolfe Algorithms with Open Loop Step-sizes Proceedings of International Conference on Artificial Intelligence and Statistics, 2023 Elias Wirth, Thomas Kerdreux, Sebastian Pokutta BibTeX

Approximate Vanishing Ideal Computations at Scale Proceedings of International Conference on Learning Representations, 2023 Elias Wirth, Hiroshi Kera, Sebastian Pokutta BibTeX

Data-driven Distributionally Robust Optimization over Time INFORMS Journal on Optimization, 5(4), pp. 376-394, 2023 (epub ahead of print) Kevin-Martin Aigner, Andreas Bärmann, Kristin Braun, Frauke Liers, Sebastian Pokutta, Oskar Schneider, Kartikey Sharma, Sebastian Tschuppik BibTeX
DOI

Fully Computer-assisted Proofs in Extremal Combinatorics Proceedings of the AAAI Conference on Artificial Intelligence, pp. 12482-12490, 37(10), 2023 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX
DOI

How I Learned to Stop Worrying and Love Retraining Proceedings of International Conference on Learning Representations, 2023 Max Zimmer, Christoph Spiegel, Sebastian Pokutta BibTeX

Improved Local Models and New Bell Inequalities Via Frank-Wolfe Algorithms Physical Review Research, Vol.5, p. 043059, 2023 Sébastien Designolle, Mathieu Besançon, Gabriele Iommazzo, Sebastian Knebel, Patrick Gelß, Sebastian Pokutta BibTeX
DOI

Improved local models and new Bell inequalities via Frank-Wolfe algorithms Physical Review Research, Vol.5, p. 043059, 2023 Sébastien Designolle, Gabriele Iommazzo, Mathieu Besançon, Sebastian Knebel, Patrick Gelß, Sebastian Pokutta BibTeX
DOI

Learning cuts via enumeration oracles Proceedings of Conference on Neural Information Processing Systems, 2023 Daniel Thuerck, Boro Sofranac, Marc Pfetsch, Sebastian Pokutta BibTeX

Online Learning for Scheduling MIP Heuristics Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp. 114-123, Vol.13884, Lecture Notes in Computer Science, 2023 (preprint available as ) Antonia Chmiela, Ambros Gleixner, Pawel Lichocki, Sebastian Pokutta BibTeX
DOI

Principled Deep Neural Network Training Through Linear Programming Discrete Optimization, Vol.49, 2023 Daniel Bienstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX
DOI

Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Mathematical Programming, Vol.197, pp. 191-214, 2023 Cyrille Combettes, Sebastian Pokutta BibTeX
DOI

Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm Mathematical Programming, Series A, Vol.197, pp. 191-214, 2023 Cyrille Combettes, Sebastian Pokutta BibTeX
DOI

2022

Accelerated Riemannian optimization: Handling constraints with a prox to bound geometric penalties Proceedings of Optimization for Machine Learning (NeurIPS Workshop OPT 2022), 2022 David Martínez-Rubio, Sebastian Pokutta BibTeX

Accelerating domain propagation: An efficient GPU-parallel algorithm over sparse matrices Parallel Computing, Vol.109, p. 102874, 2022 Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI

An Algorithm-independent Measure of Progress for Linear Constraint Propagation Constraints, Vol.27, pp. 432-455, 2022 Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI

Conditional Gradients for the Approximately Vanishing Ideal Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, pp. 2191-2209, Vol.151, PMLR, 2022 Elias Wirth, Sebastian Pokutta BibTeX

Fast Algorithms for Packing Proportional Fairness and its Dual Proceedings of the Conference on Neural Information Processing Systems, Vol.36, 2022 Francisco Criado, David Martínez-Rubio, Sebastian Pokutta BibTeX

FrankWolfe.jl: a high-performance and flexible toolbox for Frank-Wolfe algorithms and Conditional Gradients INFORMS Journal on Computing, 34(5), pp. 2383-2865, 2022 Mathieu Besançon, Alejandro Carderera, Sebastian Pokutta BibTeX
DOI

Interpretable Neural Networks with Frank-Wolfe: Sparse Relevance Maps and Relevance Orderings Proceedings of the International Conference on Machine Learning, 2022 Jan Macdonald, Mathieu Besançon, Sebastian Pokutta BibTeX

Low-Rank Tensor Decompositions of Quantum Circuits Journal of Computational Physics, 2022 (under review) Patrick Gelß, Stefan Klus, Sebastian Knebel, Zarin Shakibaei, Sebastian Pokutta BibTeX
arXiv

New Ramsey Multiplicity Bounds and Search Heuristics Discrete Mathematics Days, 2022 Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó BibTeX

Optimizing a low-dimensional convex function over a high-dimensional cub SIAM Journal on Optimization, 2022 Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel BibTeX

Optimizing a low-dimensional convex function over a high-dimensional cube SIAM Journal on Optimization, 2022 Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel BibTeX

Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding Proceedings of the International Conference on Machine Learning, 2022 Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta BibTeX

Restarting Frank-Wolfe: Faster Rates under Hölderian Error Bounds Journal of Optimization Theory and Applications, 2022 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX

The Machine Learning for Combinatorial Optimization Competition (ML4CO): results and insights Proceedings of Conference on Neural Information Processing Systems, 2022 Maxime Gasse, Simon Bowly, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros Gleixner, Aleksandr M. Kazachkov, Elias Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Christopher Morris, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Shengcheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Chen Binbin, He Minggui, Hao Hao, Zhang Zhiyu, An Zhiwu, Mao Kun BibTeX

Towards Sharing Brain Images: Differentially Private TOF-MRA Images with Segmentation Labels Using Generative Adversarial Networks Frontiers in Artificial Intelligence, 2022 Tabea Kossen, Manuel A. Hirzel, Vince I. Madai, Franziska Boenisch, Anja Hennemuth, Kristian Hildebrand, Sebastian Pokutta, Kartikey Sharma, Adam Hilbert, Jan Sobesky, Ivana Galinovic, Ahmed A. Khalil, Jochen B. Fiebach, Dietmar Frey BibTeX
DOI

Training Characteristic Functions with Reinforcement Learning: XAI-methods Play Connect Four Proceedings of the International Conference on Machine Learning, 2022 Stephan Wäldchen, Felix Huber, Sebastian Pokutta BibTeX

2021

An Algorithm-Independent Measure of Progress for Linear Constraint Propagation 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), pp. 52:1-52:17, Vol.210, Leibniz International Proceedings in Informatics (LIPIcs), 2021 (epub ahead of print) Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
DOI

Efficient Online-Bandit Strategies for Minimax Learning Problems 2021 Christophe Roux, Sebastian Pokutta, Elias Wirth, Thomas Kerdreux BibTeX

Learning to Schedule Heuristics in Branch and Bound Thirty-fifth Conference on Neural Information Processing Systems, NeurIPS 2021, 2021 Antonia Chmiela, Elias B. Khalil, Ambros Gleixner, Andrea Lodi, Sebastian Pokutta BibTeX
arXiv

Linear Bandits on Uniformly Convex Sets Journal of Machine Learning Research, 22(284), pp. 1-23, 2021 Thomas Kerdreux, Christophe Roux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX

Parameter-free Locally Accelerated Conditional Gradients ICML 2021, 2021 Alejandro Carderera, Jelena Diakonikolas, Cheuk Yin Lin, Sebastian Pokutta BibTeX

Simple steps are all you need: Frank-Wolfe and generalized self-concordant functions Thirty-fifth Conference on Neural Information Processing Systems, NeurIPS 2021, 2021 Alejandro Carderera, Mathieu Besançon, Sebastian Pokutta BibTeX

2020

Accelerating Domain Propagation: an Efficient GPU-Parallel Algorithm over Sparse Matrices 2020 IEEE/ACM 10th Workshop on Irregular Applications: Architectures and Algorithms (IA3), pp. 1-11, 2020 Boro Sofranac, Ambros Gleixner, Sebastian Pokutta BibTeX
arXiv
DOI

Boosting Frank-Wolfe by Chasing Gradients Proceedings of ICML, 2020 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv

Deep Neural Network Training with Frank-Wolfe 2020 Sebastian Pokutta, Christoph Spiegel, Max Zimmer BibTeX
arXiv

IPBoost – Non-Convex Boosting via Integer Programming Proceedings of ICML, 2020 Marc Pfetsch, Sebastian Pokutta BibTeX
arXiv

Locally Accelerated Conditional Gradients Proceedings of AISTATS, 2020 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv

New Limits of Treewidth-based tractability in Optimization Mathematical Programming, Vol.191, pp. 559-594, 2020 Yuri Faenza, Gonzalo Muñoz, Sebastian Pokutta BibTeX
arXiv
DOI

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness Proceedings of ICML, 2020 Sebastian Pokutta, Mohit Singh, Alfredo Torrico BibTeX
arXiv

Projection-Free Adaptive Gradients for Large-Scale Optimization 2020 Combettes Cryille W., Christoph Spiegel, Sebastian Pokutta BibTeX
arXiv

Projection-Free Optimization on Uniformly Convex Sets To Appear in Proceedings of AISTATS, 2020 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX

Restarting Algorithms: Sometimes there is Free Lunch Proceedings of CPAIOR, 2020 Sebastian Pokutta BibTeX
arXiv

Structured Robust Submodular Maximization: Offline and Online Algorithms INFORMS Journal on Computing, 2020 Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari BibTeX
arXiv

Walking in the Shadow: A New Perspective on Descent Directions for Constrained Minimization Proceedings of NeurIPS, 2020 Hassan Mortagy, Swati Gupta, Sebastian Pokutta BibTeX
arXiv

2019

Affine Reductions for LPs and SDPs Mathematical Programming, Series A, 173(1), pp. 281-312, 2019 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv

Blended Conditional Gradients: the unconditioning of conditional gradients Proceedings of ICML, 2019 Gábor Braun, Sebastian Pokutta, Dan Tu, Stephen Wright BibTeX
arXiv

Blended Matching Pursuit Proceedings of NeurIPS, 2019 Cyrille W. Combettes, Sebastian Pokutta BibTeX
arXiv

Breaking the Curse of Dimensionality (Locally) to Accelerate Conditional Gradients OPTML Workshop Paper, 2019 Jelena Diakonikolas, Alejandro Carderera, Sebastian Pokutta BibTeX
arXiv

Lazifying Conditional Gradient Algorithms Journal of Machine Learning Research (JMLR), 20(71), pp. 1-42, 2019 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness OPTML Workshop Paper, 2019 Sebastian Pokutta, M. Singh, A. Torrico BibTeX

Restarting Frank-Wolfe Proceedings of AISTATS, 2019 Thomas Kerdreux, Alexandre d'Aspremont, Sebastian Pokutta BibTeX
arXiv

Structured Robust Submodular Maximization: Offline and Online Algorithms Proceedings of AISTATS, 2019 Nima Anari, Nika Haghtalab, Joseph (Seffi) Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico BibTeX
arXiv

2018

An Online-Learning Approach to Inverse Optimization 2018 Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider BibTeX

Continuous Simulation Optimization with Model Mismatch Using Gaussian Process Regression Proceedings of the 2018 Winter Simulation Conference, 2018 A. Inanlouganji, G. Pedrielli, G. Fainekos, Sebastian Pokutta BibTeX

Efficient algorithms for robust submodular maximization under matroid constraints ICML Workshop Paper, 2018 Sebastian Pokutta, M. Singh, A. Torrico BibTeX
arXiv

On the effect of model mismatch for sequential Info-Greedy Sensing EURASIP Journal on Advances in Signal Processing, 2018 R. Song, Y. Xie, Sebastian Pokutta BibTeX

Principled Deep Neural Network Training through Linear Programming 2018 Daniel Bienenstock, Gonzalo Muñoz, Sebastian Pokutta BibTeX

Solving MIPs via Scaling-based Augmentation Discrete Optimization, Vol.27, pp. 1-25, 2018 Pierre Le Bodic, Jeffrey W. Pavelka, Marc Pfetsch, Sebastian Pokutta BibTeX
arXiv

Stronger Reductions for Extended Formulations Mathematical Programming, Series B, 2018 Gábor Braun, Sebastian Pokutta, Aurko Roy BibTeX
arXiv

2017

Aggregation-based cutting-planes for packing and covering Integer Programs to appear in Mathematical Programming A, 2017 Merve Bodur, Alberto Del Pia, Santanu Sabush Dey, Marco Molinaro, Sebastian Pokutta BibTeX
arXiv

Conditional Accelerated Lazy Stochastic Gradient Descent Proceedings of the International Conference on Machine Learning (ICML), 2017 G. Lan, Sebastian Pokutta, Y. Zhou, Daniel Zink BibTeX
arXiv

Detecting Almost Symmetries in Graphs to appear in Mathematical Programming C, 2017 B. Knueven, J. Ostrowski, Sebastian Pokutta BibTeX

Emulating the Expert: Inverse Optimization through Online Learning Proceedings of the International Conference on Machine Learning (ICML), 2017 Andreas Bärmann, Sebastian Pokutta, Oskar Schneider BibTeX
arXiv

Hierarchical Clustering via Spreading Metrics Journal of Machine Learning Research (JMLR), Vol.18, pp. 1-35, 2017 Aurko Roy, Sebastian Pokutta BibTeX
arXiv

Information-theoretic approximations of the nonnegative rank Computational Complexity, 26(1), pp. 147-197, 2017 Gábor Braun, Rahul Jain, Troy Lee, Sebastian Pokutta BibTeX

Lazifying Conditional Gradient Algorithms Proceedings of the International Conference on Machine Learning (ICML), 2017 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv

Modulation Recognition Using Side Information and Hybrid Learning Proceedings of IEEE DySPAN, 2017 Keerthi Suria Kumar Arumugam, Ishaque Ashar Kadampot, Mehrdad Tahmasbi, Shaswat Shah, Matthieu Bloch, Sebastian Pokutta BibTeX

Multidimensional Bin Packing and Other Related Problems: A survey to appear in Computer Science Review, 2017 H. Christensen, A. Khan, Sebastian Pokutta, P. Tetali BibTeX

Pricing and clearing combinatorial markets with singleton and swap orders Mathematical Methods of Operations Research, 85(2), pp. 155-177, 2017 Alex Martin, J. Müller, S. Pape, A. Peter, Sebastian Pokutta, T. Winter BibTeX
arXiv

Reinforcement Learning under Model Mismatch Proceedings of NIPS, 2017 Aurko Roy, Huan Xu, Sebastian Pokutta BibTeX
arXiv

Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon to appear in Mathematics of Operations Research, 2017 Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson BibTeX
arXiv

The matching problem has no small symmetric SDP Mathematical Programming, Series A, 165(2), pp. 643-662, 2017 Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink BibTeX
arXiv

Unifying Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization IEEE Transactions of Information Theory, 63(7), pp. 4709-4724, 2017 Gábor Braun, Cristóbal Guzmán, Sebastian Pokutta BibTeX
arXiv

2016

A polyhedral characterization of Border Bases SIAM Journal on Discrete Mathematics, 30(1), pp. 239-265, 2016 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

Average case polyhedral complexity of the maximum stable set problem Mathematical Programming, Series A, 160(1), pp. 407-431, 2016 Gábor Braun, Samuel Fiorini, Sebastian Pokutta BibTeX
arXiv

Common information and unique disjointness Algorithmica, 76(3), pp. 597-629, 2016 Gábor Braun, Sebastian Pokutta BibTeX

Convergence of Capital and Insurance Markets: Pricing Aspects of Index-Linked Catastrophic Loss Instruments to appear in Journal of Risk and Insurance, 2016 Nadine Gatzert, Sebastian Pokutta, Nikolai Vogl BibTeX

Hierarchical Clustering via Spreading Metrics Proceedings of NIPS, 2016 Aurko Roy, Sebastian Pokutta BibTeX
arXiv

Polyhedral Approximation of Ellipsoidal Uncertainty Sets via Extended Formulations - a computational case study Computational Management Science, 13(2), pp. 151-193, 2016 Andreas Bärmann, Andreas Heidt, Alex Martin, er, Sebastian Pokutta, Christoph Thurner BibTeX

Stronger Reductions for Extended Formulations Proceedings of IPCO, 2016 Gábor Braun, Sebastian Pokutta, Aurko Roy BibTeX
arXiv

The matching problem has no small symmetric SDP Proceddings of SODA 2016, 2016 Gábor Braun, Jonah Brown-Cohen, Arefin Huq, Sebastian Pokutta, Prasad Raghavendra, Aurko Roy, Benjamin Weitz, Daniel Zink BibTeX
arXiv

2015

Approximation Limits of Linear Programs (Beyond Hierarchies) Mathematics of Operations Research, 40(3), pp. 179-199, 2015 Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer BibTeX
arXiv

Exponential Lower Bounds for Polytopes in Combinatorial Optimization Journal of the ACM, 62(2), pp. 1-17, 2015 Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf BibTeX
arXiv

Inapproximability of combinatorial problems via small LPs and SDPs Proceeedings of STOC, 2015 Gábor Braun, Sebastian Pokutta, Daniel Zink BibTeX
arXiv

Info-Greedy Sequential Adaptive Compressed Sensing IEEE Journal of Selected Topics in Signal Processing, 9(4), pp. 601-611, 2015 Gábor Braun, Sebastian Pokutta, Yao Xie BibTeX
arXiv

Information Theory and Polyhedral Combinatorics Proceedings of 53rd Annual Allerton Conference on Communication, Control, and Computing, 2015 Sebastian Pokutta BibTeX

On the existence of 0/1 polytopes with high semidefinite extension complexity Mathematical Programming B, 153(1), pp. 179-199, 2015 Jop Briët, Daniel Dadush, Sebastian Pokutta BibTeX
arXiv

Sequential Sensing with Model Mismatch Proceedings of ISIT, 2015 R. Song, Y. Xie, Sebastian Pokutta BibTeX

Small linear programs cannot approximate Vertex Cover within a factor of 2 - epsilon Proceedings of FOCS, 2015 Abbas Bazzi, Samuel Fiorini, Sebastian Pokutta, Ola Svensson BibTeX
arXiv

Supervised Online Subspace Tracking Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2015 Y. Xie, Q. Li, Sebastian Pokutta BibTeX

The matching polytope does not admit fully-polynomial size relaxation schemes IEEE Transactions on Information Theory, 61(10), pp. 1-11, 2015 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

The matching polytope does not admit fully-polynomial size relaxation schemes Proceeedings of SODA, 2015 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

2014

A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set Operations Research Letters, Vol.42, pp. 307-310, 2014 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

Average case polyhedral complexity of the maximum stable set problem Proceedings of RANDOM, 2014 Gábor Braun, Samuel Fiorini, Sebastian Pokutta BibTeX
arXiv

Computing discrete expected utility maximizing portfolios Journal of Investing, 23(4), pp. 121-132, 2014 S. Drewes, Sebastian Pokutta BibTeX

Design and verify: a new scheme for generating cutting-planes Mathematical Programming A, Vol.145, pp. 199-222, 2014 Santanu Sabush Dey, Sebastian Pokutta BibTeX

How to make regulators and shareholders happy under Basel III Journal of Banking and Finance, pp. 311-325, 2014 Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae BibTeX

Info-Greedy Sequential Adaptive Compressed Sensing Proceedings of 52nd Annual Allerton Conference on Communication, Control, and Computing, 2014 Gábor Braun, Sebastian Pokutta, Yao Xie BibTeX
arXiv

Strict linear prices in non-convex European day-ahead electricity markets Optimization Methods and Software, 29(1), pp. 189-221, 2014 Alexander Martin, J. Müller, Sebastian Pokutta BibTeX

Symmetry-exploiting cuts for a class of mixed-0/1 second order cone programs Discrete Optimization, Vol.13, pp. 23-35, 2014 S. Drewes, Sebastian Pokutta BibTeX

2013

A note on the extension complexity of the knapsack polytope Operations Research Letters, Vol.41, pp. 347-350, 2013 Sebastian Pokutta, M. VanVyve BibTeX

Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium, pp. 688-697, 2013 Gabor Braun, Sebastian Pokutta BibTeX

How to make regulators and shareholders happy under Basel III Proceedings of the 26th Australasian Finance and Banking Conference, 2013 Christian Schmaltz, Sebastian Pokutta, Thomas Heidorn, Silvio Andrae BibTeX

Just a perfect day: developing a happiness optimised day schedule Journal of Economic Psychology, Vol.34, pp. 210-217, 2013 C. Kroll, Sebastian Pokutta BibTeX

On the existence of 0/1 polytopes with high semidefinite extension complexity Proceedings of ESA, 2013 Jop Briët, Daniel Dadush, Sebastian Pokutta BibTeX
arXiv

2012

Absolutely rigid fields and Shelah’s absolutely rigid trees Contemporary Mathematics, Vol.576, pp. 105-128, 2012 R. Göbel, Sebastian Pokutta BibTeX

An algebraic view on symmetric extended formulations Proceedings of ISCO, Lecture Notes in Computer Science, 7422(141--152), 2012 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

Approximation Limits of Linear Programs (Beyond Hierarchies) Proceedings of FOCS, 2012 Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer BibTeX
arXiv

Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds Proceedings of STOC, 2012 Samuel Fiorini, S. Massar, Sebastian Pokutta, H.R. Tiwary, R. de Wolf BibTeX
arXiv

Optimal Planning under Basel III Regulations Cass-Capco Institute Paper Series on Risk, Vol.34, 2012 Sebastian Pokutta, Christian Schmaltz BibTeX

Rigid abelian groups and the probabilistic method Contemporary Mathematics, Vol.576, pp. 17-30, 2012 Gábor Braun, Sebastian Pokutta BibTeX
arXiv

2011

A network model for bank lending capacity Proceedings of Systemic Risk, Basel III, Financial Stability and Regulation, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX

Design and verify: a new scheme for generating cutting-planes Proceedings of IPCO, Lecture Notes in Computer Science, pp. 143-155, Vol.6655, 2011 Santanu Sabush Dey, Sebastian Pokutta BibTeX

Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank Operations Research Letters, 39(6), pp. 457-460, 2011 Sebastian Pokutta, A.S. Schulz BibTeX

Lower bounds for the Chvátal-Gomory rank in the 0/1 cube Operations Research Letters, 39(3), p. 200-203, 2011 Sebastian Pokutta, G. Stauffer BibTeX

Managing liquidity: Optimal degree of centralization Journal of Banking and Finance, Vol.35, pp. 627-638, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX
DOI

On the membership problem for the 0,1/2-closure Operations Research Letters, 39(5), pp. 301-304, 2011 A.N. Letchford, Sebastian Pokutta, A.S. Schulz BibTeX

Optimal Mixed-Mode Runway Scheduling Proceedings of DACS, 2011 H. Helmke, O. Gluchshenko, Alexander Martin, A. Peter, Sebastian Pokutta, U. Siebert BibTeX

Optimal Planning under Basel III Regulations Proceedings of 24th Australasian Finance and Banking Conference, 2011 Sebastian Pokutta, Christian Schmaltz BibTeX

Random half-integral polytopes Operations Research Letters, 39(3), pp. 204-207, 2011 Gábor Braun, Sebastian Pokutta BibTeX

Reconstructing biochemical cluster networks Journal of Mathematical Chemistry, 49(10), pp. 2441-2456, 2011 Utz-Uwe Haus, R. Hemmecke, Sebastian Pokutta BibTeX
arXiv

2010

Cutting-planes for weakly-coupled 0/1 second order cone programs Electronic Notes in Discrete Mathematics, pp. 735-742, Vol.36, 2010 S. Drewes, Sebastian Pokutta BibTeX

Geometric mean maximization in the presence of discrete decisions Proceedings of 23rd Australasian Finance and Banking Conference, 2010 S. Drewes, Sebastian Pokutta BibTeX

On clearing coupled day-ahead electricity markets Proceedings of 23rd Australasian Finance and Banking Conference, 2010 Alexander Martin, J. Müller, Sebastian Pokutta BibTeX

On the rank of generic cutting-plane proof systems Proceedings of IPCO, Lecture Notes in Computer Science, pp. 450-463, Vol.6080, 2010 Sebastian Pokutta, A.S. Schulz BibTeX

Rank of random half-integral polytopes Electronic Notes in Discrete Mathematics, pp. 415-422, Vol.36, 2010 Gábor Braun, Sebastian Pokutta BibTeX

2009

Approximate Computation of zero-dimensional polynomial ideals Journal of Symbolic Computation, Vol.44, pp. 1566-1591, 2009 D. Heldt, M. Kreuzer, Sebastian Pokutta, H. Poulisse BibTeX

France Telecom Workforce Scheduling Problem: a challenge RAIRO-Operations Research, pp. 375-386, 2009 Sebastian Pokutta, G. Stauffer BibTeX

Optimal degree of centralization of liquidity management Proceedings of 22nd Australasian Finance and Banking Conference, 2009 Sebastian Pokutta, Christian Schmaltz BibTeX

2008

Absolute graphs with prescribed endomorphism monoid Semigroup Forum, Vol.76, pp. 256-267, 2008 M. Droste, R. Göbel, Sebastian Pokutta BibTeX

Construction of dual modules using Martin’s axiom Journal of Algebra, Vol.320, pp. 2388-2404, 2008 R. Göbel, Sebastian Pokutta BibTeX

2007

The Chase radical and reduced products Journal of Pure and Applied Algebra, Vol.211, pp. 532-540, 2007 Sebastian Pokutta, L. Strüngmann BibTeX